Problema di ottimizzazione

In matematica e in informatica, un problema di ottimizzazione è il problema di trovare la migliore soluzione fra tutte le soluzioni fattibili. I problemi di ottimizzazione possono essere divisi in due categorie a seconda se le variabili sono continue o discrete. Un problema di ottimizzazione con variabili discrete è noto come un problema di ottimizzazione combinatoria. In un problema di ottimizzazione combinatoria, stiamo cercando un oggetto come un intero, una permutazione o un grafo proveniente da un insieme finito (o possibilmente infinito numerabile).